/*
Date:20210531 10:31AM
key:相比于2的幂，多一道检查1右边0的位数是不是2的倍数
*/
class Solution {
public:
    bool isPowerOfFour(int n) 
    {
        if(n<1){return 0;}
        int re=0;
        int n1=n;
        for(int i=0;i<32;i++)
        {
            if(n&1){re++;}
            n=n>>1;
        }
        if(re!=1){return 0;}
        re=0;
        for(int i=0;i<32;i++)
        {
            if((n1&1)!=1){re++;}
            else{break;}
            n1=n1>>1;
        }
        if(re&1){return 0;}
        else{{return 1;}}
    }
};